Alex Samorodnitsky†: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

An Upper Bound on $\ell_q$ Norms of Noisy Functions

Samorodnitsky, Alex

Journal:

IEEE Transactions on Information Theory

Year:

2020

Language:

english

File:

PDF, 1.71 MB

english, 2020

2

An approximation algorithm for counting contingency tables

Alexander Barvinok, Zur Luria, Alex Samorodnitsky, Alexander Yong

Journal:

Random Structures & Algorithms

Year:

2010

Language:

english

File:

PDF, 287 KB

english, 2010

3

Testing Monotonicity

Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dana Ron, Alex Samorodnitsky

Journal:

Year:

2000

Language:

english

File:

PDF, 477 KB

english, 2000

4

On the Optimum of Delsarte's Linear Program

Alex Samorodnitsky

Journal:

Journal of Combinatorial Theory, Series A

Year:

2001

Language:

english

File:

PDF, 200 KB

english, 2001

5

An upper bound for permanents of nonnegative matrices

Alex Samorodnitsky

Journal:

Journal of Combinatorial Theory, Series A

Year:

2008

Language:

english

File:

PDF, 166 KB

english, 2008

6

A new perspective on implementation by voting trees

Felix Fischer, Ariel D. Procaccia, Alex Samorodnitsky

Journal:

Random Structures & Algorithms

Year:

2011

Language:

english

File:

PDF, 205 KB

english, 2011

7

Inclusion-exclusion: Exact and approximate

Jeff Kahn, Nathan Linial, Alex Samorodnitsky

Journal:

Year:

1996

Language:

english

File:

PDF, 564 KB

english, 1996

8

On Linear Programming Bounds for Spherical Codes and Designs

Alex Samorodnitsky

Journal:

Discrete & Computational Geometry

Year:

2004

Language:

english

File:

PDF, 159 KB

english, 2004

9

Linear Programming Bounds for Codes via a Covering Argument

Michael Navon, Alex Samorodnitsky

Journal:

Discrete & Computational Geometry

Year:

2009

Language:

english

File:

PDF, 289 KB

english, 2009

10

Linear Codes and Character Sums

Nathan Linial*, Alex Samorodnitsky†

Journal:

Year:

2002

Language:

english

File:

PDF, 344 KB

english, 2002

11

A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks

Michael Saks*, Alex Samorodnitsky†, Leonid Zosin†

Journal:

Year:

2004

Language:

english

File:

PDF, 145 KB

english, 2004

12

A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents

Nathan Linial, Alex Samorodnitsky, Avi Wigderson

Journal:

Year:

2000

Language:

english

File:

PDF, 319 KB

english, 2000

13

Random weighting, asymptotic counting, and inverse isoperimetry

Alexander Barvinok, Alex Samorodnitsky

Journal:

Israel Journal of Mathematics

Year:

2007

Language:

english

File:

PDF, 290 KB

english, 2007

14

Testing juntas

Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky

Journal:

Journal of Computer and System Sciences

Year:

2004

Language:

english

File:

PDF, 432 KB

english, 2004

15

A note on the Newton radius

Alex Samorodnitsky, Sergey Yekhanin

Journal:

Discrete Mathematics

Year:

2012

Language:

english

File:

PDF, 178 KB

english, 2012

16

Gowers Uniformity, Influence of Variables, and PCPs

Samorodnitsky, Alex, Trevisan, Luca

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 423 KB

english, 2009

17

Testing Basic Boolean Formulae

Parnas, Michal, Ron, Dana, Samorodnitsky, Alex

Journal:

SIAM Journal on Discrete Mathematics

Year:

2002

Language:

english

File:

PDF, 318 KB

english, 2002

18

The Zero-Undetected-Error Capacity Approaches the Sperner Capacity

Bunte, Christoph, Lapidoth, Amos, Samorodnitsky, Alex

Journal:

IEEE Transactions on Information Theory

Year:

2014

Language:

english

File:

PDF, 287 KB

english, 2014

19

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Learning and Smoothed Analysis

Kalai, Adam Tauman, Samorodnitsky, Alex, Teng, Shang-Hua

Year:

2009

Language:

english

File:

PDF, 408 KB

english, 2009

20

[IEEE 2014 IEEE International Symposium on Information Theory (ISIT) - Honolulu, HI, USA (2014.6.29-2014.7.4)] 2014 IEEE International Symposium on Information Theory - A proof of the Ahlswede-Cai-Zhang conjecture

Bunte, Christoph, Lapidoth, Amos, Samorodnitsky, Alex

Year:

2014

Language:

english

File:

PDF, 417 KB

english, 2014

21

[IEEE 2013 IEEE International Symposium on Information Theory (ISIT) - Istanbul, Turkey (2013.07.7-2013.07.12)] 2013 IEEE International Symposium on Information Theory - The zero-undetected-error capacity of the low-noise cyclic triangle channel

Bunte, Christoph, Lapidoth, Amos, Samorodnitsky, Alex

Year:

2013

Language:

english

File:

PDF, 127 KB

english, 2013

22

Computing the Partition Function for Perfect Matchings in a Hypergraph

BARVINOK, ALEXANDER, SAMORODNITSKY, ALEX

Journal:

Combinatorics Probability & Computing

Year:

2011

Language:

english

File:

PDF, 314 KB

english, 2011

23

Edge-Isoperimetric Inequalities and Influences

FALIK, DVIR, SAMORODNITSKY, ALEX

Journal:

Combinatorics Probability & Computing

Year:

2007

Language:

english

File:

PDF, 325 KB

english, 2007

24

On Coset Leader Graphs of LDPC Codes

Iceland, Eran, Samorodnitsky, Alex

Journal:

IEEE Transactions on Information Theory

Year:

2015

Language:

english

File:

PDF, 360 KB

english, 2015

25

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Inverse conjecture for the gowers norm is false

Lovett, Shachar, Meshulam, Roy, Samorodnitsky, Alex

Year:

2008

Language:

english

File:

PDF, 315 KB

english, 2008

26

[ACM Press the tenth ACM conference - Stanford, California, USA (2009.07.06-2009.07.10)] Proceedings of the tenth ACM conference on Electronic commerce - EC '09 - A new perspective on implementation by voting trees

Fischer, Felix, Procaccia, Ariel D., Samorodnitsky, Alex

Year:

2009

Language:

english

File:

PDF, 483 KB

english, 2009

27

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Gowers uniformity, influence of variables, and PCPs

Samorodnitsky, Alex, Trevisan, Luca

Year:

2006

Language:

english

File:

PDF, 231 KB

english, 2006

28

Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity

Ron, Dana, Rubinfeld, Ronitt, Safra, Muli, Samorodnitsky, Alex, Weinstein, Omri

Journal:

ACM Transactions on Computation Theory

Year:

2012

Language:

english

File:

PDF, 133 KB

english, 2012

29

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume

Gurvits, Leonid, Samorodnitsky, Alex

Year:

2000

Language:

english

File:

PDF, 863 KB

english, 2000

30

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - A PCP characterization of NP with optimal amortized query complexity

Samorodnitsky, Alex, Trevisan, Luca

Year:

2000

Language:

english

File:

PDF, 818 KB

english, 2000

31

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Low-degree tests at large distances

Samorodnitsky, Alex

Year:

2007

Language:

english

File:

PDF, 304 KB

english, 2007

32

[ACM Press the thirtieth annual ACM symposium - Dallas, Texas, United States (1998.05.24-1998.05.26)] Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 - A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents

Linial, Nathan, Samorodnitsky, Alex, Wigderson, Avi

Year:

1998

Language:

english

File:

PDF, 890 KB

english, 1998

33

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Monotonicity testing over general poset domains

Fischer, Eldar, Lehman, Eric, Newman, Ilan, Raskhodnikova, Sofya, Rubinfeld, Ronitt, Samorodnitsky, Alex

Year:

2002

Language:

english

File:

PDF, 224 KB

english, 2002

34

[IEEE 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2014.10.18-2014.10.21)] 2014 IEEE 55th Annual Symposium on Foundations of Computer Science - Bounds on the Permanent and Some Applications

Gurvits, Leonid, Samorodnitsky, Alex

Year:

2014

Language:

english

File:

PDF, 346 KB

english, 2014

35

Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity

Samorodnitsky, Alex, Shkredov, Ilya, Yekhanin, Sergey

Journal:

Computational Complexity

Year:

2016

Language:

english

File:

PDF, 502 KB

english, 2016

36

On the entropy of a noisy function

Samorodnitsky, Alex

Journal:

IEEE Transactions on Information Theory

Year:

2016

Language:

english

File:

PDF, 273 KB

english, 2016

37

Hafnians, perfect matchings and Gaussian matrices

Rudelson, Mark, Samorodnitsky, Alex, Zeitouni, Ofer

Journal:

The Annals of Probability

Year:

2016

Language:

english

File:

PDF, 283 KB

english, 2016

38

An Inequality for Functions on the Hamming Cube

SAMORODNITSKY, ALEX

Journal:

Combinatorics Probability & Computing

Year:

2017

Language:

english

File:

PDF, 140 KB

english, 2017

39

Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube

Polyanskiy, Yury, Samorodnitsky, Alex

Journal:

Journal of Functional Analysis

Year:

2019

Language:

english

File:

PDF, 450 KB

english, 2019

40

On Coset Leader Graphs of Structured Linear Codes

Iceland, Eran, Samorodnitsky, Alex

Journal:

Discrete & Computational Geometry

Year:

2019

Language:

english

File:

PDF, 352 KB

english, 2019

41

On the â4:â2 ratio of functions with restricted Fourier support

Kirshner, Naomi, Samorodnitsky, Alex

Journal:

Journal of Combinatorial Theory, Series A

Year:

2020

File:

PDF, 475 KB

2020

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски